An Ilu Preconditioner Adapted to Diffusion Processes in Semiconductors
نویسندگان
چکیده
A simple but eecient ILU preconditioning method is described which is well-adapted to Jacobi matrices generated by reaction-diiusion equations modeling diiusion processes in semiconductors. The method is based on a physically motivated subdivision of unknowns into \essential" and \non-essential" ones. The basic idea is to extract a subblock of \essential unknowns" by threshold dropping and to calculate the exact LU decomposition of this subblock using a fast implementation of the direct solution method.
منابع مشابه
Institut für Integrierte Systeme Integrated Systems Laboratory
A combined strategy of numerical dropping and ll-in is described for constructing an eecient ILU preconditioner which is well-adapted to Jacobi matrices generated by reaction-diiusion equations modeling diiusion processes in semiconductors. The method is based on a physically motivated subdivision of un-knowns into "essential" and "non-essential" ones.
متن کاملA Multilevel Dual Reordering Strategy for Robust Incomplete LU Factorization of Indefinite Matrices
A dual reordering strategy based on both threshold and graph reorderings is introduced to construct robust incomplete LU (ILU) factorization of indefinite matrices. The ILU matrix is constructed as a preconditioner for the original matrix to be used in a preconditioned iterative scheme. The matrix is first divided into two parts according to a threshold parameter to control diagonal dominance. ...
متن کاملApplication of Iterative Methods for Solving Nonsymmetric Linear Systems in the Simulation of Semiconductor Processing
This paper presents a systematic comparison of recently developed iterative methods for solving nonsymmetric linear equations arising from the numerical simulation of semiconductor processing. A non comprehensive survey of the literature concerning iterative solvers is given including theoretical studies as well as current articles on practical applications. In particular, we consider the conju...
متن کاملA2ILU: Auto-accelerated ILU Preconditioner for Sparse Linear Systems
The ILU-based preconditioning methods in previous work have their own parameters to improve their performances. Although the parameters may degrade the performance, their determination is left to users. Thus, these previous methods are not reliable in practical computer-aided engineering use. This paper proposes a novel ILU-based preconditioner called the auto-accelerated ILU, or AILU. In order...
متن کاملA Comparison of Iterative Methods for a Model Coupled System of Elliptic Equations
Many interesting areas of current industry work deal with non-linear coupled systems of partial differential equations. We examine iterative methods for the solution of a model two-dimensional coupled system based on a linearized form of the two carrier drift-diffusion equations from semiconductor modeling. Discretizing this model system yields a large non-symmetric indefinite sparse matrix. To...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999